MULTIFRACTAL FORMALISM AND INEQUALITY 
INVOLVING PACKING DIMENSION 



L. BEN YOUSSEF. 

Abstract. This article fits in many studies of multifractal anal- 
ysis of measure [UHlGIJIllElHimiH]- We took as a startin g P oint 
the work of F. Ben Nasr in J] to give a new inequality involving 

Dim{X ) which would be, in certain cases, finer than the inequal- 
ity 

Dim(X a ) < Miaq + B^q)), 

q>0 

established by L. Olsen in [5J. Besides we elaborated an application 
of our result which gives a better inequality involving Dim{X ). 

We are thankful to Mr F. Ben Nasr for the long and lucrative 
discussions which we had during the development of this work. 



1. Multifractal formalism 

Let fx be a Borel probability measure on M. d . For E C M. d , q, t G 
and e > 0, by adopting the convention 

Of = +00, q < 0, 
v 0° = 1, 

put 

^(£0 = sup|x>(B(o: 4) r < )) 9 (2r 4 ) t 

where the supremum is taken over all the centered e— packing (B (xi, ri)) ie j 

ofE. 

Also put 

pf(E) = hmP^(E). 
Since P' is a prepacking-measure, then we consider, 



Date: June 7, 2008. 

Key words and phrases. Multifractal formalism, dimension, packing. 

1 



2 L. BEN YOUSSEF. 

It is clear that 

(1) P q ,\E)= inf 



UE, 



and 
(2) 



Pf(E) = in£ i^Pjf{Ei) : (uE^j is a partition of 



The prepacking-measure P^'* and the measure P q,t assign respec- 
tively a dimension to each subset E. These dimensions are respectively 
denoted by A q {E) and Dim q (E). They are respectively characterized 
by 



p g ,t f ooift< A*(£) 

" 1 j \ if t > A«(£) 



and 



piHTA-l °° V t < Dim*{Ef) 
" { ' \ if i > DimffXE) 

Note that L. Olsen established in [6] the following results 

(3) Dim^(E) < A^E) 

and 



|supPim(_E n ) | 



(4) Dim q (E) = inf <^ supDim(E,, 

The numbers A q JE) and Dim q (E) are respectively the multifractal 
extensions of the prepacking dimension A(E) and the packing dimen- 
sion Dim(E) of £ (cf HD]), in fact 

AJ(E) = A(E) and I>imJ(E) = Dim(E). 

Write A M (g) = A^(supp/i) and B^q) = Dim^suppfi). L. Olsen also 
established in [B] the following results. 

Proposition 1.1. 

i. < Ap, B^l) = A M (1) = 0. 

it. A M (0) = A(suppfi) and B^(0) = Dim(supp/j l ). 

Hi. The functions A M : q i— > A M (g) and £> M : g i— ► B^q) are convex and 
decreasing. 

Theorem 1.2. For a > 0, put 

— « f Log^{B{x,r)) 

X = < x G suppu : hmsup < a 

I r ^o i/opr 
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If aq + Bfj,(q) > 0, then 

Dim(X a ) < mi(aq + BJq)). 

q>0 

2. An other inequality involving Dim(X a ) 

For all e > 0, let (u £ ) £>0 be a family of numbers such that e < u £ and 
limu e = 0. Let k > 1 be an integer. If M C supp/i, for each centered 

e— packing (B(xi, rj))j 6 / of M, we consider all the families (B(yi, Si)) ieI 
indexed by I verifying the following property (Vk) '■ 
there exists a finite partition of / such that / = I\ U ... U I s with 1 < 
s < k and (B(y h Si)) ieI . a centered u e — packing of M for all 1 < j ' < s. 
Then we define the quantity 

e,(B(xi,ri))i£i ( ) = mf (*g> ^ ^ j 

where the infimum is taken over all the families verifying (Vk)- 
Now write 

L k AM) = sn P {L^ ri)h jM)} 

where the supremum is taken over all the centered e— packing (B (x iy ri)) ieI 
ofM. 

Remark that 

(Vi L k (M) < sud f ^gMflfo.rQA 

On the other hand, when e < e', L k ,(M) > L k (M), then we define 

L k (M) = \imL k (M). 

e— >0 

As the sequence (L k (M)) k is decreasing, write 

L(M) = lim L k (M). 

k^+oo 

Thereafter, for n > a and p e N\ {0}, write 

X a (r?,p) = |x GX° : 2r > i or (2r)" < r))| . 

It is clear that X a (rj : p) C X a (n,p + 1). Besides, it follows from the 
equality 

v« J c ,• Logn(B(x,r)) 

X = < x G suppyU : hmsup < a 

[ r -+o Logzr 



that 



X =UX a (r?,p). 
p 
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Proposition 2.1. For all M C X a (r),p), 

L(M) < tj. 

Proof. For £ < - and (B(xi,ri)) ieI a centered e— packing of M, 
P 

we have for all i E I, 

Logn(B(xi,ri)) 

T O - ^ 

Logzri 

hence 

Logn{B{xi,Ti)) 

sup — < V, 

ie i Log2ri 

from the inequality fl5]), we deduce that 

L l(B( Xi ,r i )) i JM)<ri, 
while considering the supremum over I, it results that 

L k £ (M) < v , 

letting e — > 0, we obtain 

L k (M) < rj, 
then letting k — > +oo, it follows that 

L(M) < 77. 



Theorem 2.2. Assume s := inf.B M (g) < 0. 
Put, 

T M (a,f7,p) = sup L(Af), 

McX a (rf,p) 

T^iV) = lim r M (a,?7,p), 

p— >+oo 

T M (a) = lim T M (a,r]), 

r/— >a+ 



then, 



Dim{X a ) < -T^a) inf (org + S M (g)) 



□ 



The limits T^{a,rj) and T M (a) are well defined, in fact the sequence 
(T M (a, VyP)) p >i is increasing, since X a (r),p) C X Q (^,p+ 1) and for all 
i] < if, X a (rj,p) C X a (rj',p), thus the quantity is T^{a,rj) decreasing 
when rj — > a. 

Let's note that, according to the Proposition 12. 1[ we still have 

—TJa) < 1, what would permit in some cases, in comparison with 

a 

the Theorem 11.21 established by L. Olsen in [6], to compensate the loss 
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achieved on the quantity inf (aq + BJq)) ■ In fact the new inequality 
involving Dim(X ) is better in particular when 

— TJa) < 1 and inf (aq + BJq)) = inf (aq + BJq)) ■ 
a ?>i q>o 

We will develop in the following paragraph an example where these 
conditions will be verified. 



Before proving the Theorem 12.21 we establish the following proposi- 
tion. 

Proposition 2.3. For z > s, put if) (z) = inf B~ l {\— oo, z[). Then 
inf |v>0?t) +t : ^ < t < oj = i inf (rjq + B^q)) . 

Proof. As B^ is convex, decreasing on [0, +oo[ and taking strictly neg- 

g 

ative values for — < t < 0, there exists an unique q > 1 such that 
V 

Vt = B,(q). 

We deduce that for all n£N\ {0} , B^(q + -) < £ M (g) = 77*. 

Thus gH — G 5~ 1 Q— oo, rjt[) therefore if)(r]t) < q, 

On the other hand, from the equalities 

if)(r)t) = w£B- l Q-oo,Tit\) = inf {9 : B^6) < r/t} = inf {9 : 6 > q} , 

it follows that if>(r)t) > q. So ip(r/t) = q. 
There are two possible cases : 
If s = — oo, then it is clear that 



inf + * : - < t < 1 = inf jg + : q > 1 j . 

If s > — oo, put q s = inf {g : BJq) = s}. As 5 M is convex, it follows 

q>l 

B (q) s 

that for all q > q s , BJq) = s, then q H — > g s H — . It results that 

Tj Tj 

inf (g+ ^ : g > ll = inf (g+ : 1 < g < g< 

Consider a sequence (g n ) such that g n — > q s and 1 < q n < q s , as S 

is continuous, surely we obtain q n H M — > g s H . It follows 

that 

inf(g + ^M:g>ll=inf(g + ^M:l<g<g, 
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inf \ q + : q> l\ = inf \i/>(rft) + 1 : - < t < 



i.e. 



V ) I V 

Otherwise, (1 + -) + + " } 1 + so 
n r\ r] 

inf|g + ^M:g>ll=inf|g + ^M:g>l 

finally, 



77 J L ^ 



inf <! ^(mft) + t : - < t < I = - inf (nq + BJq)) 
77 J 77 ?>i 



□ 



Proof of the Theorem 2.2. We stand in the interesting case where X 7^ 
0, it follows that aq + B^q) > 0, for all g > 0. Thus for rj > a, 
rjq + B^(q) > 0. Then, from the Proposition 12. 3[ it follows that if 
£ < t < 0, then V(^) + t > 0. 

For 7 > and - < t < 0, if 7 > + then B u 0y — t) < rit. It 

results that ^(supp//) = 0, then PjJ t,vt (X a (r],p)) = 0. According 
to the equality we can write X a (rj,p) = U M u such that for all 

u E U and A > T^a, 77, p), P ' (M u ) < 00. First of all let's prove 
that for all u e U, A(M«) < 7A. As M u C X a (r),p) and A > L(M„), 
then there exist an integer k > 1 and £0 < such that for all e < £q, 

L k £ (M u ) < A and ?^ W (M U ) < 00. 

For all (B(xi,ri)) centered e— packing of M u , there exists a family 
(.B(yi, 5»)) i6J such that / = JiU...U/ s with 1 < s < k and (B(y h Si)) ieJ . 
a centered w £ — packing of M u for all 1 < j < s and for all i G /, 
Logfi(B( yi ,6i)) < x It followg ^ > A ^ < 

Log2rj 

fj,(B(yi, 5i)). Thus for 7 > and — < t < 0, we obtain 

77 

(2r i r A < / i( J B( 2/j , ( 5 l )r- 4 (2 ( 5 l )^, 

then, 

s 

£>i) 7 * < 5>(5(W, fc)) 7 "* (2*,)* = £X>(B(y*, ^ ( 2( ^ 
ieJ ie/ j=neij 
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it results that 



X)(2r0 7A < k Ke (Mu) < oo. 
iei 

Then for all u G U, 

A(M U ) < 7 A. 
Therefore, from the inequality ([3]), 

Dim(M u ) < jX, ue U. 
And from the equality (jlj), we deduce that 

Dim(X a (rj,p)) < jX. 

Thus 

Dim(X a (r),p)) < -fT^a, rj,p). 

As X = U X a (r), p), from the equality (jlj), letting p — ► +00, we obtain 
p>i 



Dim(X a ) < jTJa,r)). 



So for - < i < 0, 



Dim(X") < inf <j ip(r]t) +t:^<t<0} T M (a, 77). 



Then, according to the Proposition 12. 3[ it results that for all 77 > a, 

—a 1 

Dim(X ) < - inf (rjq + B^qjjT^a,^). 

Finally, letting 77 — > a, it follows that 

DzmpT) < -T^a) inf (aq + B^q)) . 
a g>i 

□ 

3. Example 

In this paragraph, we intend to construct a measure /1 verifying the 
following conditions 

—TJa) < 1 and inf (aq + BJq)) = inf (aq + BJq)) . 
a q>l q>o 



What will permit, thanks to the Theorem I2.2[ to establish that 

Dim(X a ) < -T^a) inf (aq + B^q)) < inf (aq + B^q)). 

Put A the set of the words constructed with {0, 1} as alphabet. The 
length of a word j is denoted by \j\ . For all j G A, put N (j) the 
number of times the letter appears in j. If j, j' G A, write jj' the 
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word starting by j and gotten while putting j' after j. For all j G A 
such that j = j\22---3ni put Ij the diadic interval of order n defined by 



E jk jk J_ 

=1 k=l 



We denote by JF„ the family of all the diadic intervals of order n and 
for all x G [0, 1[ we call I n (x) the element of T n containing x. 
Let (3 2, 7i and 7 2 be real numbers such that 

i < ft < 7i < P 2 < 7 2 < 3- 

We say that an interval Ij G T n is of type 1 (respectively of type 2) 
when 

P < MZI < 7i (respectively /3 2 < ^ < 7a ). 

Let / G JF n be of type 1 (respectively of type 2), put I the set of 
intervals of order n + 6 contained in I and of the same type that I, 
also put I the set of intervals of order 2n contained in I and of type 2 
(respectively of type 1). 

Let n G N be a multiple of 6 and (n p ) be the sequence of integers 
defined by : 

n , n 3i+ i = 2 n ' M n , n 3i+2 = 2n 3i+1 and n 3i+3 = 2n 3i+2 - 
Remark that n p = n + 6k, fceN. 

For all k G N, we construct the family of disjoined diadic intervals of 
order n +6k such that Q contains two intervals and respectively 
of type 1 and 2, any element of is contained in an element of Qk 
that we call his father, all the elements of Q k give birth to the same 
number of son in Qk+i and to pass from Qk to Gk+i we distinguish the 
three following cases : 

1 st case : If n 3 i < n + 6k < n 3i+ i, then for each I G Qk we select 
two intervals in /. So Qk+i is the union of all these selected intervals. 

2 nd cas : If n 3i+1 < n + 6k < n 3i+2 , then for each I G Qk of type 
1 we select an interval in I, and for each I G Qk of type 2 we select 

an interval ij of order n + 6(k + 1) such that 1 < — < 7 2 and 

containing at least an interval of order n 3i+ 2 and of type 1. So is 
the union of all these selected intervals. 

3 rd cas : If n 3i+2 < n Q + 6k < n 3i+3 , then for each I G Qk of type 
1 we select an interval in I, and for each I G Qk having an ancestor of 
order n 3i+1 and of type 1, we select an interval Ij of order n + 6{k + 1) 
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such that /3i < — < 7 2 and containing at least an interval of order 

n 

ri3i + 3 and of type 2. So Gk+i is the union of all these selected intervals. 
Note that any Ij G (^^kj verifies f3 l < < 
An elementary calculus of counting assures us that the construction 



of the family I U Q k 1 is possible for any n big enough, also it permits 
y k>o J 

us to impose the following separation condition : 

for all k > 0, if J, J G Q k are of order n, then the distance between I 

and J is bigger than -. Besides for all k > 1, if I e ^ is of order 

n, then the distances between J and his father's endpoints are bigger 

than — . 

2 n 



We associate the following relation on U Q k 

\k>0 

the two elements of Qq are in relation and two elements of Qk+i are in 
relation if their fathers, elements of Q k , are in relation. 



Thereafter we call selected interval any element of U Q k 

J \k>0 

Put po, pi > such that Po + Pi = 1 and let ^ be a probability 
measure on R such that 

/i(R\ [0,1[) = 
and for all Ij G T n and / G {0, 1}, 

Pi ji (Ij) , if Ij contains a selected interval, 
-, otherwise. 



It is clear that supp/i = [0, 1]. 

We first show that the infimum s of is strictly negative, what 
comes back to establish the following proposition. 

Proposition 3.1. 

lim B^q) = -oo. 

Proof. First, let's remark that for all Ij G JF n , 

(6) PS<^-)<P?. 

Let (B(xi,ri)) ie i be a centered e— packing of supp/i. 

For all % G /, let's consider the largest interval I n (xi) included in 
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B(xi,ri). It results that B(xi,ri) is covered by at the more two con- 
tiguous intervals of T n -\. It follows that 

(7) < 2r t < 



2 n ~ ' ' — 2 n ~ 2 
and according to (jSJ), we obtain 

(8) p%< f i(B{x i ,r i ))<2p»-\ 

From ([7j), we deduce that for all i e R, there exist ci, C2 G R such that 
for all nGN, 

(9) < (2ri)* < 
and from (jHJ), it follows that for all g > 0, 

(10) p n q <»(B(x i ,r i )y<2«p ( ?- 1)q . 

Then, considering Qj and ffTUl) . there exists C3 G R such that 

(11) /i( J B(x l ,r l )) 9 (2r l )' <c 3 2^ 1)g 2~"*. 

Otherwise, for all n G N\ {0}, any interval of -F n -i> meets to the more 

1 1 

two balls of rjjjjgj verifying the relation — < 2r« < , so 

according to ffTTj) . there exists a constant C that only depends on q 
and t such that 

(12) f"(B {xt, n)f (2nY < C(2p?2-') ft . 

For e > small enough, while writing, 

J> (5 ( Xi , n)Y (2r,)« = X] E M ( 5 r *))' ? ( 2r " 



2/ ) 



iei" n>l 1 <2r< 

it comes from the inequality (TT21 that J^/x (5 (a;j, J^)) 9 (2rj)* < 00 while 
Logpi 

t > 1 + (7— • We deduce that 

Log 2 

then, according to the Proposition 11.11 



finally 



lim BJq) = -00. 

□ 
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Proposition 3.2. Put B'_(l) the left derivative number of at 1. 
Then 

< -i. 

Proof. Let's recall that B^l) = and B^ is convex. So to prove that 
B (1) < — 1, it is sufficient to establish that for all q < 1, B^{q) > 

1 — g,what comes back to show that, according to (jSJ), if ^U-Ejj is a 
partition of supp/i, then ^-P^(-Ei) = oo. 

Let's consider the case where for all i 6 I, P' (Ei) < oo, the contrary 
case is obvious. Put < e < For all i E I, choose Si < e such that 



(is) ptm<K^) + ^- 



According to the Besicovitch covering theorem [5|, there exists an in- 
teger ( (that only depends on M) such that each Ei is covered by 

U ( UB (xij, 5i) ) and for all 1 < u < (■> {B (xij,Si))- is a packing. 

u=l \ j J 3 

Considering ffT3l) . it follows that 

YSj* (B ( Xij , 5^ (2(50* < C (p'M) + i) . 

W=l 7 ^ ' 



Then, 
(14) 



E ( EX> ( 5 ( 2 ^) ^ cE<(^) + c- 

i \u=l j / i 



J 

Let's consider the sum 

(is) EfEE'^^^-'Ww 

l \M=1 J 

where is taken on all j such that the distance between x^ and I* 

j 

(respectively J^ o ) is bigger than In this case, there exists C G K 
that only depends on no such that 

fx(B(xij,6i)) <Cm(B (Xij,5i)) 

where m is the Lebesgue measure. We deduce that 

(16) C*- 1 (25 l ) q - 1+t <fi(B ( Xij , S^y- 1 (26^ p (B (x lv 6 t )) . 
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Otherwise, the union of the balls that appear in the sum ( Tl5i) recovers 
supp/i deprived of , P^ and the intervals of order n that their are 
contiguous. Therefore, according to (|T6l) . we obtain 



V - / i \ u= i j I 



We deduce that, while considering (|T 

(i-^) c^(2sr 1+t <cjy:\^+c 

Letting e — > 0, it results that £)P*' (Pi) = oo while £ < 1 — q. What 

iel _ 
permits to establish that B^(q) > 1 — q. □ 

Consider the Cantor set 

C = n ( u l 

fe>i y/jGSfc 

and the function g defined on [0, 1] by 



9{x) 



Lo#2 

Proposition 3.3. 

i. If x ^ C, i/ien 

r^o Log2r 

ii. IfxEC, then 

g{Pi) < limmf — < hmsup — < g(j 2 ). 

r->o Loglr r _»o Loglr 

Proof, i. Put x ^ C. Thanks to the separation condition, for r > small 
enough, the ball B(x,r) is contained in the union of two contiguous 
intervals of order N, P^ and P^ that don't meet C. For all interval of 
order n, I n C ijy U l\ there exist c, d 6 R such that 

£<M(/»(*))<£. 

We deduce that 

Log(n(I n (x)) 



(17) lim 



n— >+oo 
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Consider the largest interval I n {x) contained in the ball B(x,r), it 
follows that B(x, r) is contained in the union of two contiguous intervals 
of order n — 1, J n _i(x) and J n _i, thus 

— < a(B(x,r)) < — 

and 

\I n (x)\ < 2r<2|/ n _ 1 (x)|. 
Therefore, from (jTTj) . we obtain 

lim Log(^(B(x,r)) = 
r->o Log2r 
ii. It is clear that if Ij G Gk is °f order n, then 

^)=p N o o{3) pT No{3 \ 

thus 

(18) = |J/rH . 

Otherwise, let's recall that 

n 

Since the function g is strictly increasing, it follows that 
(W) gW < j^!W) < g ( T ,). 

Put a; G C and r < -. Thanks to the separation condition, 

2^0+6 r 
B(x,r) is contained in one of the intervals I* or . 
Consider the smallest interval I n (x) containing the ball B(x,r), it fol- 
lows, from the separation condition, that if B(x,r) doesn't contain 
the selected interval J n+6 (x), then it necessarily contains the selected 
interval I n+ i2(x), therefore, we can write 

H (I n+ x 2 (x)) < \i (B(x, r)) < n (I n (x)) 

and 

\I n +i2^)\ <2r< |/ n (x)|. 
From ffl9]) . it results that 



g(Pi) < limmf — < hmsup — < g(^ 2 ). 

r^o Loglr r ^o LogZr 



□ 
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We stand thereafter in the case where g(7 2 ) < 1, Even if we choose 
p > 7 2 . Thus, according to the Proposition 13.31 

X .(7 2 ) = c 

In all what follows, we choose the real number a such that 
g(li) <a< g(j 2 ) and l" ^ 0. 

Proposition 3.4. 

2}*(ar) < ^(7i) < a. 

Proof. Put M C X a (r],p) and (B(xi,ri)) a centered e— packing of M. 
It is clear that for all i & I, Xi G C. Then consider the largest selected 
interval I n (xi) of order n, containing Xi and contained in B(xi,ri). It 
follows that 

— < 2rv 
2" ~~ 

Consider the partition Ji U J 2 of ^ such that 

Ii = {i G I : I n (xi) is of type 1} and J 2 = A^i- 
Let's recall that, any interval I n (xi), i G 7 2 , is in relation with an unique 
selected interval of order n and of type 1 centered in x\ G M that is de- 
noted by Inix'i)- Thanks to the separation condition, ( B ( x[, — ) J 

V V 2n JJ t eh 

is a centered e— packing of M. Then we consider the family (B(yi, 6i)) i€l 
indexed by / and defined by 



0/ x \ / B{x h r i ) ) i G h 



We verify that 



LogfJ.(B(yj,6i)) Log/2 (I n (xj)) 

l.og-16, ~ / P /J 

Log [j r 

and 

Logfi{B(yi,Si)) Logfi(I n (xQ) 
Log 



2 n 

From (j!8p and as g is increasing, we deduce that for all i & I, 

Logn(B(y i: 5i)) 



Log25 

Thus 

-2 



< ^(71: 
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Then L\(M) < g( 7l ), letting s -> 0, we deduce that L 2 (M) < g( 7l ). 
The sequence (L k (M)) k is decreasing, it follows that 

L(M) < g( 7l ), 

therefore, 

but g(ji) < a, then 

Corollary 3.5. 

Dim(X a ) < -TJa) inf (acq + BJq)) < inf (aq + BJq)). 
a <j>i q>o 

Proof. From the Proposition 13.11 and the Theorem 12.21 we deduce the 
first inequality. 

Otherwise, as a < 1 and from the Proposition 13.21 it follows that 
B'^Jl) < -a, then 



TJa) < #(7i), 



T^a) < a. 



□ 



inf (aq + BJq)) = inf (aq + BJq)) . 

q>l q>0 



therefore, 



-T M (a) inf (aq + B^q)) = -T^a) inf (aq + B^(q)) . 
a <3>i a q>o 

Finally, according to the Proposition 13.41 we deduce that 
—TJa) inf (aq + BJq)) < inf (aq + BJq)). 

a 9>1 9>0 
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